<?
include_once "SortHelper/SortHelper.php";
/**
 * 选择排序
 * //第1，待排序数组：[5,4,7,26,14,8,65,77,53]
 * //第2，如果后面的数 < 前面的数 两个数就交换位置：[5,4,7,26,14,8,65,77,53] //把要交换的后面的数先用临时变量存储
 *      temp = 5，然后 5 和 4 交换位置
 * //第4，然后继续下一个数字判断（循环）
 */
function selectSort($arr)
{
    $arr_len = count($arr);
    if ($arr_len <= 0) {
        return [];
    }

    for ($i = 0; $i < $arr_len; $i++) { 

        //默认第一个数是有序的
        $index = $i;

        for ($j = $i + 1; $j < $arr_len; $j++) { 

            //如果后面的数 < 前面的数 两个数就交换位置
            if ($arr[$j] < $arr[$index]) {
                SortHelper::swap($arr, $i, $j);
            }
        }
        
    }
    return $arr;
}
$sortarr = [100,4,5,6,7,2,44,59,67,57,45,71,82,85,98,94];
$sort_arr = selectSort($sortarr);
for ($i=0; $i < count($sort_arr); $i++) { 
    echo $sort_arr[$i].', ';
}